Algebraic graph theory

Results: 826



#Item
301Stochastic processes / Adjacency matrix / Matrices / Graph partition / Random walk / Graph / Connectivity / Vertex / Line graph / Graph theory / Mathematics / Algebraic graph theory

Web Communities Identification from Random Walks Jiayuan Huang1,2 , Tingshao Zhu2 , and Dale Schuurmans2 1 2

Add to Reading List

Source URL: webdocs.cs.ualberta.ca

Language: English - Date: 2006-07-19 01:06:55
302Algebraic graph theory / Modularity / Mathematics / Network science / Network theory / Networks / Graph theory

Exploring the Solution Space of Community Detection Methods Yunkyu Sohn 1 , Jeongin Ju 2 , Haewoon Kwak 3 and Sue Moon

Add to Reading List

Source URL: an.kaist.ac.kr

Language: English - Date: 2013-08-21 11:41:56
303Graph / Graph theory / Clique complex / Independent Subway System / G / Mathematics / Combinatorics / Algebraic topology

Natural splittings of independence complexes Michal Adamaszek Warwick Mathematics Institute and DIMAP WATACBA November 2011

Add to Reading List

Source URL: people.mpi-inf.mpg.de

Language: English - Date: 2014-10-30 10:03:19
304Algebraic graph theory / Matrix theory / Network theory / Singular value decomposition / Modularity / Graph partition / Eigenvalues and eigenvectors / Community structure / Rounding / Algebra / Mathematics / Linear algebra

Modular Community Detection in Networks Wenye Li Macao Polytechnic Institute Macao SAR, China

Add to Reading List

Source URL: webdocs.cs.ualberta.ca

Language: English - Date: 2011-06-03 17:25:48
305NP-complete problems / Combinatorial optimization / Linear programming / Operations research / Real algebraic geometry / Semidefinite programming / Maximum cut / Vertex cover / Hypercube graph / Theoretical computer science / Graph theory / Mathematics

Unique Games on the Hypercube

Add to Reading List

Source URL: cjtcs.cs.uchicago.edu

Language: English - Date: 2015-02-07 14:10:22
306Linear algebra / Algebraic graph theory / PageRank / Search engine optimization / Vector space / Adjacency matrix / Algebra / Mathematics / Link analysis

Local Computation of PageRank Contributions Reid Andersen1 , Christian Borgs2, Jennifer Chayes2 , John Hopcraft3 , Vahab S. Mirrokni2 , and Shang-Hua Teng4 1 University of California at San Diego, San Diego, CA

Add to Reading List

Source URL: research.microsoft.com

Language: English - Date: 2008-01-14 00:45:17
307Graph coloring / Algebraic topology / Triangulation / Topology / Simplicial complex / Stanley–Reisner ring / Abstract simplicial complex / Simplex / Graph / Mathematics / Graph theory / Abstract algebra

Relaxed vertex colorings of simplicial complexes Natalia Dobrinskaya1 Jesper M. Møller2 Notbohm1

Add to Reading List

Source URL: www.math.ku.dk

Language: English - Date: 2011-06-02 03:40:55
308Algebraic graph theory / Graph coloring / Circulant matrix / Determinants / Circulant graph / Regular graph / Adjacency matrix / Neighbourhood / Clique / Graph theory / Mathematics / Matrices

Hardness Results and Spectral Techniques for Combinatorial Problems on Circulant Graphs Bruno Codenotti∗ Ivan Gerace†

Add to Reading List

Source URL: vigna.di.unimi.it

Language: English - Date: 2002-05-18 04:46:14
309Matching / Combinatorial optimization / Hopcroft–Karp algorithm / Pantelides algorithm / Algorithm / Modelica / Maximum flow problem / Adjacency matrix / Differential algebraic equation / Mathematics / Theoretical computer science / Graph theory

Survey of appropriate matching algorithms for large scale systems of differential algebraic equations

Add to Reading List

Source URL: www.ep.liu.se

Language: English - Date: 2012-11-15 08:11:20
310Algebraic topology / Euler characteristic / Topological graph theory / Analytic number theory / Riemann zeta function / Leonhard Euler / Incidence algebra / Euler system / Mathematics / Mathematical analysis / Abstract algebra

Euler characteristics of square matrices Möbius algebras Euler characteristics of finite categories With applications to p-subgroup categories

Add to Reading List

Source URL: www.math.ku.dk

Language: English - Date: 2012-01-16 05:30:09
UPDATE